ON ERGODIC PROPERTIES OF "ICEBERG" TRANSFORMATIONS. 
I: APPROXIMATION AND SPECTRAL MULTIPLICITY 
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Abstract. We investigate a class of mixing dynamical systems around the concept of iceberg trans- 
formation. In brief, an iceberg transformation is denned using symbolic language as follows. We build 
a sequence of words such that the next word is a concatenation of rotated copies of the previous word. 
For example, a word CAT can turn into CAT.ATC.TCA.TCA.CAT.ATC, then we repeat the procedure 
applying it to this new word and so on. Geometrically, given an invertible measure preserving transfor- 
mation T an iceberg is a union of two icelets for the map T, one direct and one reverse with common base 
set, where icelet is defined in a similar way as Rokhlin tower B U TB U . . . U T h ~ 1 B, namely, an icelet 
is a sequence of disjoint measurable sets {-Bo, Bi, . . . , B^-i} such that Bj+i C TBj, in other words, the 
levels Bj continuously disappear from the base to the top of the icelet. Reverse icelet is defined as icelet 
for the inverse map T~ , and it "grows" towards the past. Iceberg transformation is approximated by 
a sequence of icebergs, resembling the behaviour of rank one ergodic maps. The definition of iceberg 
maps essentially involves the notion of interval exchange transformation. 

We study combinatorial and ergodic properties for several classes of measure preserving transforma- 
tions satisfying iceberg approximation including random iceberg maps and explicitely definied iceberg 
maps, in particular, involving finite fields. We also consider a series of extensions for iceberg approxima- 
tion property. It is a common phenomenon that iceberg approximation implies local rank property and, 
hence, finite multiplicity of spectrum. It is show that a class of iceberg transformations almost surely 
has simple spectrum, 1/4-local rank property and spectral type a such that a * a <C A where A is the 
Lebesgue measure on the circle S 1 . 



In memory of V. I. Arnold 

1. Iceberg maps at a glance 

Let us define rotation operator p a on finite words: if W = W^Wp) and the length of the first 
subword |W(i)| = a then we set p a (W) = W(2)Wn\. Observe that in other terms p a cuts the word W 
after a positions and then substitutes W(\\ and W^)- This kind of transform is a discrete variation of 
the well-known interval exchange map. Starting from a word Wq consider the following rotated words 
concatenation procedure. A word W n is repeated q n times, next, each copy is rotated by given value of 
positions a ny , and the next word in the sequence is given by the formula 

(1) W n+1 = p anfi {W n ) PanA {W n )...p an!qn _ 1 {W n ). 
For example, if W\ is the word "CAT" , q± = 6 and (p ai , Pai^ ■,■■■■> Pa.\ q _i 

) = (0,1,2,2,0,1), then 

(2) CAT h-> CAT.ATC.TCA.TCA.CAT.ATC = W 2 

(points "." are used to distinguish groups of symbols). At the next step we rotate the word W 2 - The 
following table shows positions of cutting (x) 

(3) C ATATCT x C ATC AC ATATC 

CATA X TCTCATCACATATC 
C ATATCTC ATC x AC ATATC 

used to create the word 

(4) W3 = CATCAC ATATC | CATATCT . TCTCATCACATATC | CATA . ACATATC | CATATCTCATC . . . 

It is a common phenomenon that this sequence of words generates a dynamical system. Simply speaking 
the words in the sequence W n become more and more stationary according to empirical distributions on 
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words of bounded length, and the dynamical system is associated with the shift map T: (x n ) t- > (x n+ i). 
At the same time there is a simple way to produce a geometrical description of the dynamics for this 
symbolic system. Indeed, one way of drawing p a is to fix cut points, like it is shown in the following 
line 

(5) CAT X , C X AT, CA X T, CA X T, CAT X , C X AT 
which implies mapping 

(6) CAT h-> CAT . ATC . TCA . TCA . CAT . ATC, 

and other way is to think that the word CAT is shifted as a function on the group Z/j (in this case shift 
actually coincides with the rotation oeprator p a ). 



Figure 1. Each entrance of the word CAT in W2 is rotated by the map 1 1— > t + a± jV (mod 3). 

Suppose now that symbols {C,A, T} correspond to a partition {Pq, Pa, Pt} of the probabil- 
ity space (X, A, fj) (we assume that A is a Lebesgue space without atoms which is isomorphic 
by Rokhlin's theorem to the unit segment [0,1] with Lebesgue measure), X = Pq U Pa U -Pt and 
At(Pc) = KPa) = KPt) = I 
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Figure 2. Iceberg associated with the word CAT. Letters should be read in vertical 
direction. The map T lifts most part of any elementary set (a square) on the picture to 
the upper level. 

Definition 1. Let us draw at fig. [2] all the rotations of the word CAT in a way used to draw a Rokhlin 
tower, placing same letters to the same level and placing up the letter presumed to be next after the 
letter of the current level. This picture is called iceberg. The level corresponding to the first letter of 
the word (letter "C") is called the base level of the iceberg. 

Each column at fig. [2] corresponds to a rotation of the word CAT: V\ to ATC, V2 to TCA and 
V3 to CAT. 

The basic idea of iceberg is to guess that a measure preserving transformation T maps each elementary 
set (shown as a square) to the upper set with small deviation. For example, if we split the column V3 
into letter-marked sets, V = Vz,c U V^a U V^t, then we require: 

(7) K TV 3,c I V3,a) ~ 1 and fJ,(TV 3 ,A \ V 3 ,t) » 1. 
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Figure 3. Poincare map for the iceberg corresponding to sequence CAT.ATC.TCA.TCA.CAT.ATC 



Remark that if we denote levels of the iceberg as -B-2, -B-i, Bq, B±, B2 then Pq = Bq, Pa = B± U -B-2, 
Pr = 5 2 nJ3_i, 

At this point it is completely unknown how T acts on the top elementary set of each column. We 
specify the dynamics of T with the help of equation (|6|) having the following translation to geometric 
language. We divide each column Vt into several vertical subcolumns to get one separate subcolumn 
for one entrance of rotated word "CAT" in ([6]) like it is shown on fig.[3j Then we link the corresponding 
sets on the boundary marked by indexes 1,...,6 on fig.[3j After linking we get the next (cyclic) 
sequence CAT.ATC.TCA.TCA.CAT.ATC and we repeat the procedure. This construction is uniquely 
determined by rotations (a n ,o, • • • >«n,g n -i) for each step. Consider the edge of the iceberg, the union 
E of all bottom sets of columns, and define the Poincare map Te '■ E — > E, a measure preserving map 
corresponding to the way of linking subcolumns (see fig. [3}. Actually the map Te coincides with the 
return map Te induced by T on E up to next step cuttings. Iterating this procedure we get a measure 
preserving transformation on a Lebesgue space. 

Let us consider the space I? (X, //) of measurable functions / : X — > C with integrable squaare and 
define Koopman operator 

(8) f : L 2 (X, /i) L 2 (X, fj,) : f(x) -> /(TV). 

The meaning of T is translation by 1 step along the trajectory of T. It can be easily seen that T is a 
unitary operator in space L 2 (X,fi). By spectral teorem T is determined up to unitary equivalence by 
two invariants: spectral type a (a measure on S 1 up to equivalence) and multiplicity function Mt(z) 
mapping S 1 to the set NU {00}. Since Tl = 1 usually T is restricted to the space of functions with zero 
mean {/: J f dfi = 0}. An operator T has simple spectrum if there exist a function eo {cyclic vector) 
such that the iterations T k eo generates the whole L 2 (X,/j,), where fc£Z. 

Theorem 2. Let T be an iceberg transformation given by uniform i.i.d. random rotations a n )-, and 
suppose that q n 3> h n grows sufficiently fast. Then the following properties hold almost surely 

(i) T has 1/4-local rank (see definition in section 3), 

(ii) T has simple spectrum, 

(iii) a * a <C A, where a is the spectral type of T and A is Lebesgue measure on S 1 , 

(iv) For a dense set of functions f with zero mean Ve > 

(r*/,/) = or 1/2+e ). 

In the first part of the paper we discuss combinatorial properties of iceberg transformations and 
prove statements (i) and (ii) of theorem [2j We place in the second part the detailed investigation 
fo correlation decay, statements (iii) and (iv). And the third part is devoted to a class of iceberg 
transformation involving finite field arithmetics. 
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2. Motivation 

2.1. Approximation and spectral invariants. Throughout this paper we consider invertible mea- 
sure preserving tramsformations of a Lebesgue space (X, A, (i) as well as measure preserving group 
actions. A measurable map T: X — > X is called measure preserving if fi(T~ 1 A) = fJ.(A) for any set 
A £ A. If T is invertible and both T and T _1 are measure preserving then T is usually called an 
automorphism on space (X,A,/j-). 

A serious part of research in spectral theory of dynamical systems is based on the idea of approxi- 
mation. The method and the first examples [24^ [28l [29| [33] originate from paper [20J by A. Katok and 
A. Stepin where the concept of periodic approximation was introdued. The method of approximation is 
also actively used in smooth dynamics (D. Anoson and A. Katok [6], E. Sataev [32], A. Kochergin [23]). 
Further development of this method has led to the notion of rank one approximation (T. Adams and 
N.Friedman [5], R.Chacon [9], D.Ornstein [27] ) and a series of different concepts extending it (see 
review by S.Ferenczi |16j). 

The Koopman operator T associated with an automorphism T is uniquely determinetd by the spectral 
type a and the multiplicity function Mt{z) (see [25]). Denote m(T) the essential maximal value of the 
multiplicity function Mt{z). We say that T has simple spectrum if it is of spectral multiplicity one, 
m(T) = 1. Let us mention the following open question due to S. Banach. 

Question 3. Does there exist an automorphism T having simple spectrum and Lebesgue spectral 
type a ? In other words, is it possible to find an automorphism T such that for some en £ L 2 (X, /i) the 
sequence 

(9) T _1 e , e , Te , T 2 e , ... 

satisfies T l eo _L T J eo for i ^ j, and linear combinations of T^eg are dense in L 2 (X,fi). 



spacers s„,o,Sn,i, 



h n levels 



q n subcolumns 

Figure 4. Cutting-and-stacking construction of a rank one map 

A Rokhlin tower of height h is a sequence of disjoint sets T = {C, TC, T 2 C, . . . , T /l ~ 1 C}, where T^C 
are called levels of the tower, and C is called the base set of T. Denote U T = C U TC U . . . U T h ~ 1 C. 

Definition 4. A map T is called rank one transformation if there exists a sequence of Rokhlin towers 
T n such that /i(Ul n ) — > 1 and the corresponding tower partitions T ft approximate the a-algebra A, 
in other words, for any measurable set A there exist T n -measurabk^_j] sets A n with3 A A) — > 

as n — y oo. 



^Given a tower 1 — {C, TC, . . . , T h ~ 1 C} we use the same symbol X for the partition of the phase space into the levels 
T J C and the remainer set X \ Ul 

2 A A B denotes the symmetric difference (A \ B) U (B \ A) 
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Theorem 5. Any rank one transformations T has simple spectrum, m(T) = 1. 

In paper [19] I. Kwiatkowski and M. Lemahczyk proved that for any subset K of N containing 1 there 
exists a transformation T having K as a set of essential values of the multiplicity function Mt(z). 

2.2. Cutting-and-stacking construction. To build a rank one transformation we start from any 
tower To and build a sequence of towers T n . A the n-th step the next tower is constructed from 
the previous one as follows. We cut the tower T n in vertical direction into q n equal columns. Then we 
add s nt y extra levels (spacers) to the top of each column and stack these extended columns C n ^ y together 
T n+ i = C n fiC nt i . . . C n ^ qn -i to get next tower T n +i. In terms of dynamics this means that whenever 
a point comes to the top of a column C n ^ y , next time it goes to the bottom level of the right-hand side 
column C n ^ y +\- This procedure repeated infinitely many times leads to an ergodic transformation if 
requirement ([25]) is satisfied. 

2.3. Rank one systems: Mixing and spectral type. D. Ornstein in |27| introduced a class of 
rank one transformations with random spacers defined as follows: we set s n ^ y = — a n,y where 
ot n ,y "C h n are i.i.d. random variables. J. Bourgain has shown that Ornstein transformations are of sin- 
gular spectral type almost surely [8]. A large class of generalized Ornstein transformations was studied 
by El H. El Abdalaoui and F. Parreau [H [21 [3]. I. Klemes has proved singularity of spectral type for a 
class of staircase constructions |21] defined by the spacer sequence s n ^ y = y. Rank one transformations 
of Ornstein type as well as staircase constructions are also examples of mixing transformations. We 
say that T is mixing if n(T J A n B) — > /j,(A) h(B) for all measurable sets A and B. T. Adams proving 
Smorodinsky's conjecture H] has shown that staircase rank one maps with q n = n are mixing. This 
result was extended by D. Creutz and C.E. Silva [TTJ and A. Danilenko and V. Ryzhikov (e.g. see j!2j). 

Let us remark that T has simple spectrum iff there exists / £ L 2 (X,fi) (cyclic vector) such that 



The following question concerning the spectral type of rank one transformations is still open. 

Question 6. Is the following true: The spectral type of any rank one transformation is singular with 
respect to the Lebesgue measure A on 5 1 ? 

2.4. Generalized Riesz products. If a function / 6 L 2 (X,fi) is constant on the levels of n-th tower 



(10) L 2 (X,fi) = Span({T fc /: k G Z}). 

In this case aj ~ a, where / is a cyclic vector and o~f is defined by the property 





T n , for a rank one transformation then we identify / with a function : Z — > C, f( n )(j) = f\riB. 
where T 3 B n fl is the level with index j of n-th tower. Let us define polynomials 



.0 ■ 





where 



(13) 




3<V 



The spectral measure cry can be represented as an infinite product (up to a constant multiplier) which 
converges in weak topology [HJ [TOJ [22], [3]: 



oo 



(14) 




ra=rto 
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2.5. Littlewood polynomials and flatness phenomenon. Let us consider the following classes of 
polynomials introduced by J. Littlewood [26] (see also 



n 

(15) K n = {p(z) = ^Y^a k J: \a k \ = l}, 

k=0 

n 

(16) C n ={p{z) = ^ m Y,a k z k : a k € {-1, 1}}, 



fc=0 



(17) 7W n = {P(z) = ^(^ + z" 2 + . . . + z» n ) : u)j £ Z, ^ < . 
Polynomilas in the classs tC n are called polynomials with unimodular coefficients. 

Question 7 (J. Littlewood, 1966). Is the following true? For any e > there exists a polynomial 
P{z) 6 /C n such that 

(18) VzeS 1 ||P(*)| - 1| < e. 

Theorem 8 (Kahane, 1980). The answer to question^is "yes" with the speed of convergence 



(19) e n = O^/^vW). 

A new progress in explicit constructions of ultra-flat unimodular polynomials on S 1 is achieved by 
J. Bourgain and E. Bombieri in [7]. Passing to group R let us define class 

(20) Mn = {P(z) = ^(z Ul +z^ + ... + z" n ): lo v G R, w„ < w^+i} . 

It is shown in [30] that the answer to the question on L 1 -flatness is positive in class Ai K if we understand 
it as flatness on compact sets in (0, oo). It occurs that flat sums of such kind given by exponential 
frequency functions 

(21) Uy = 

satisfy natural conditions needed to be a polynomial in the Riesz product for a rank one flow, which 
proves the existence of rank one flows with simple Lebesgue spectrum. 

Question 9 (open). Can we see flatness in C n or A4 n ? 



T. Downarowicz and Y. Lacroix |13| has proved that if all continuous binary Morse systems have 
singular spectra then the merit factors of binary words are bounded (the Turyn's conjecture holds). 
In the work [18] M. Guenais has shown that the positive answer to the Littlewood question in C n is 
equivalent to the fact that a class of transformations given by Morse cocycles has a Lebesgue component 
in spectrum. 

2.6. Idea. In this paper we investigate a new class of dynamical systems^, a hybrid concept extending 
both Katok-Stepin periodic approximation and rank one property. Actually the idea leading to the 
new approximation property is purely analytic. It is known that the spectral type of a rank one 
transformation (a map approximated by a sequence of Rokhlin towers) is given by generalized Riesz 
product 

oo 

(22) ^~l/(no)|-IIl^)| 2 A, 

71=1 



To be correct we should say a new approximation property instead of new class of dynamical systems because, in fact, 
it is unknown how to distinguish it, for example, to prove that there exists a transformation in this new class which is 
not rank one (cf. questions I37[l . 
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where \z\ = 1 and A is the Lebesgue measure on the unit circle, and the main ingredient in this product 
is a sequence of trigonometric polynomials P n {z) with coefficients and 1 (see [TUl [22j [3]). Let us 
denote this class of polynomials as Ai , 

q-1 

(23) M = {P(z) = J2^ iv) - w(»)6Z, u(y) <u>(y + l)}. 

y=0 

Thus, understanding analytic properties of the class Ai could be a key to spectral properties of rank one 
transformations. For example, a hypotetic flatness property for a polynomial P € Ai would help to find 
a rank one map with absolutely continuous component in the spectrum. A polynomial P(z) is e-flat 
if \\q~ 1/2 \P\ - 1|| < e in some norm II • II. If we deal with a rank one transformation several limitations 
to the class of polynomials turn out. Points u(y) must be almost equividistant, uj(y + 1) — oo(y) ~ h, 
and constructing a rank one map we cannot involve any polynomial in Ai. The main idea of iceberg 
transformation is to extend the class of dynamical systems in order to make the underlying class of 
polynomials richer. 

2.7. Rank one maps: Symbolic interpretation. It was discovered that rank one property can be 
expressed in purely combinatorial terms: T is a rank one map if and only if a typical orbit for T is 
e-covered by words which are e-close to a single word W(e) for arbitrary e. Furthermore, rank one 
maps can be described using one of the three equivalent definitions: measure-theoretic (definition U|) , 
sybmolic and geometrical definitions see. Since iceberg transformations extend in a sense rank one 
systems we will find the corresponding three parallel interpretations for this concept. 

Definition 10. Consider a sequence of words W n in alphabet A such that 

(24) W n+1 = W n l s ^W n l s ^W n . . . l s "^W n , 
where symbol "1" is used to create spacers between words. Suppose that 

oo , 

(25) n jf < °°- 

n=l 

This sequence of words is the coding of an orbit starting from the base of ra-th tower according to the 
partition associated with the alphabet A. 



3. Iceberg map: Formal definition 

The purpose of this section is to discuss the formal definition of iceberg transformations. Actually 
we consider the family of transformations given by the construction discussed in section [TJ At the 
same time an abstract definition of iceberg approximation is introduced (see def. 15]) and question [371 ii 
is formulated concerning the following: is it possibile to construct a refinedj sequence of icebergs 
approximating map T like in the case of rank one transformations? 

3.1. Iceberg. Consider an invertible measure preserving transformation T on the standard Lebesgue 
space (X,A,n), and let h be a positive integer number. 

Definition 11. An icelef^ is a sequence of disjoint sets {B , B\, . . . , B^-i} such that Bj+i C TBj and 

Bj e A. 

Definition 12. A generic iceberg is a sequence of disjoint measurable sets 
(26) 3 = {B-f l+ i, . . . , B-i,Bq, Bi, . . . , Bh-i} 

such that Bj + \ C TBj for j > and -Bj-i C T~ 1 Bj for j < (see fig. [3]). Notice that 3 is composed of 
two icelets with common base Bq, one normal (direct) and one reverse, where reverse icelet is an icelet 
for T _1 . We will use notation UJ = |J ■ Bj. 
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Figure 5. An icelet 
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Figure 6. Partition 3 = {Bj U Bj_f l } associated with a cyclic iceberg. The picture is 
actually drawn on a cylinder, the dashed lines indicate that the top and the bottom of 
each colums are glued. These columns of a cyclic iceberg (we call it fat columns) can 
be also plot like unsorted set of cycles with different cut points as shown on fig. [3 



Definition 13. Let 3 be a generic iceberg. We say that 3 is cyclic if for any point x G Bq the 
total number of iterations towards future and past until leaving the iceberg is equal to h, i.e. 
G Z: T 3 x G Bj} = h. Let us define the cyclic iceberg partition 

(27) 3 = {B j UB J _ h : j = 0, 1, . . . , h - 1}, 

which is evidently refined by 3 (see fig. [6]). 




Figure 7. Unordered set of copies of the word "CAT" with different cut points. 



Remark 14. If iceberg is cyclic, we can redraw fig. [2] moving h points up levels with negative indexes 
(in fact, all icebergs on the illustrations are cyclic). After the modification a cyclic iceberg looks like a 
set of columns 

(28) V k = {V kJ : jeZ h }. 

with different cut points at position k = 0, 1, . . . , h — 1 as shown on fig. El The meaning of cutting will 
be clear in the forthcoming discussion on ergodic map generated by icebergs. 

^Iceberg 3 n +i refines 3 n if A{3 n ) C _4(3 n+ i), where A{V) is the a-algebra generated by partition V ■ 
^The term icelet is proposed by V. Ryzhikov. 



ON ERGODIC PROPERTIES OF ICEBERG TRANSFORMATIONS 



9 



A column before cutting is a sequence of sets C&j indexed by j G Z^ with p^C^jj) = p(Ckj 2 ) such 
that /i(TCk : j | Cfcj + i) pa 1, i.e. the set TC^j is close to C^j+i. When we add cut point at position 
this property holds for all j except only one j x = k, namely, the case when we pass from level k to level 
k + 1. 
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Figure 8. Cyclic rotation of a word indexing levels of the cyclic iceberg leads to another 
choice of the base set and the letter defined to be the origin. 

A principal feature of a cyclic iceberg is the posibility of it's cyclic rotation which in fact means 
that we can take any level as the base set of the iceberg (see fig.EJ). Clearly a choice of a base set 
corresponds to a choice of a point in the homogeneous space playing role of origin. Since the acting 
group Z is Abelian this homogeneous space is a group. Thus, we have seen that the levels os the 
iceberg are indexed by elements of the group Z/j. Furthermore, the way we draw an iceberg as a kind 
of parallelogram is explained by the idea to draw the columns in order making the cut points sequence 
accending, and from dynamical point of view an iceberg is just an unordered set of columns as shown 
on fig. [3 where each column corresponds to a specific choice of the cut point. 

What is the meaning of cut point? If we consider a word with glued first and last letters as discrete 
circle Z^ then the cut point originates from the boundary of a fundamental domain associated with 
lattice KL. 

3.2. Iceberg approximation as dynamical invariant. In the sequel for simplicity we will use the 
term iceberg as shorter equivalent of the term cyclic iceberg. Actually the notion of cyclic iceberg is 
connected with the concept of iceberg approximation explained in the next definition, and defined using 
rotation operator p a . 

Definition 15. We say that a measure preserving map T admits iceberg approximation if given a 
finite measurable partition associated with an alphabet A for any e > there exists a word W e in the 
alphabet A such that for (1 — effraction of orbits (x n ) the subword of length N(e) in (x n ) starting 
from xq is e-covered by rotations p a (W e ) of the word W a . 

Theorem 16. Iceberg approximation property is a dynamical invariant. 

A question on finding an invariant property for iceberg transformations is proposed by B. Weiss. 
To see the difference between rank one and iceberg approximation let us draw compare orbit structure 
for some rank one and some iceberg transformation, see fig.0 

Proof. If two transformations T and S are equivalent via a measure preserving map I then we can map 
a finite partition V for one map to a finite partition I(V) for another, and if the "P-coding of T-orbits 
is covered by words p a (W) the same property holds for /('P)-coding of S'-orbits. □ 
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Figure 9. Comparing rank one and iceberg approximation 
3.3. Construction of iceberg transformation. 

Definition 17. An iceberg transformation (without spacers) is approximated by a sequence of icebergs 
3 n of height h n such that any next iceberg in the sequence refines the privious one according to the 
rotated words concatenation procedure defined in section [TJ Let us fix heights h n and rotations a nt y, 
and suppose that 



(29) h n+ i = q n h n: h = 1, q n G q n > 2. 
Set X n = {0, 1, . . . , h n — 1}, and consider projections 

(30) 4> n : X n+1 ^X n , n = 0,l,... 
where 

(31) <t>n{yh n + t) = t - a n)V (mod h n ), < t < h n , y = 0, 1, . . . , q n - 1. 



Restricted to any interval [yh n , (y+l)h n ) the map ^n\\yhn,{y+i)h n ) ls exactly the inverse map to the rota- 
tion operator p an in concordance with ([1]). It is clear that [i ri+ i(4>~ 1 A) = fJ, n (A) for any set A. Thus, we 
can endow the inverse limit X of spaces (X n ,fx n ) with Borel measure \i such that /i({x : x n = i}) = h~ l , 
where 

(32) X = {x = (x ,xi,. . . ,x n , . . .): 4> n {x n+ i) = x n }. 
Clearly, the n-th coordinate x n satisfies condition 

(33) <f) n -i(x n + I) = (f) n -i{x n ) + I 

with /i-probality l/h n -\ (the probability to encounter the cut point). Since h n — > oo condition (j33|) 
holds for coordinates x m ,x no+ i, . . . starting from some index uq with /^-probability 1. We call these 
points x regular. Let us define the iceberg transformation map T for a regular point x by formula 

(34) T . {xq , • • • , x no _\ , x no , x no j-\ , • • • ) 1 y (^Cq , • • • , x n ^_^ , x no -\- 1 , x no j-\ + 1, . . . ) , 

where the head of the sequence is recovered in the only way such that Tx becomes a correct sequence 
with the property ^> n ((Tx) n +i) = (Tx) n , namely we set 

T , 1 ^X" 1 T ++ 4>n ^ 2 T ++ ^\- 3 h T ++ h T ++ 
Lemma 18. The maps T is a measure preserving invertible transformation of the space (X,fj>). 
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Proof. On the n-th level the map T is close to the rotation map 1 1— >■ t + 1 which preserves ^x n , and we 
can take arbitrary n, hence, T is measure preserving. 

Invertibility of T is a corollary of an important observation that T is generated by the underlying 
transformation t 1— >• t + 1 of the acting group Z having 1 1— >• i — 1 as inverse. Indeed, if look at n-th level 
the transformation 1 1— > t + 1 (mod of the homogeneous space A n associated with n-th iceberg is 
induced by the shift transformation t 1— > t + 1 of Z. Thus, the inverse map for T is defined in the same 
way as T but using the map t 1— >■ £ — 1. 

Walking by T and T -1 it is interesting to observe the reversibility of jumps 

(36) T : x n i— > and T -1 : x n i-}x~~, 

where x n = x+ + . Under a jump we understand the case when x+ + 7^ x n + 1. In fact, crossing the cut 
point (x) after the (first) letter "C" in a join . . . ATC X TCA ... we jump to the position of letter "T" 
instead of passing to the next letter "A" in the original order C 1— > Ah >• T i— > C. □ 




Figure 10. Jumps under the action of Poincare map 



3.4. Interpretation of dynamics. Let us draw on one picture two steps of the iceberg map construc- 
tion to understand clearly the dynamics of T. We are going to start with the picture shown at fig. [2] 
and to gradually add details on this picture. The first step is to interpret the Poincare map Te„- 




Figure 11. 



Definition 19. Let us call fat columns the vertical columns on figures [2l [31 and [TUl Intersecting fat 
column Vk with levels we get partition 

(37) V k = Vk- h+k UV k - h+k+ iU...UV k , k -i, V kJ = V k nBj, 

where k = 1, 2, . . . , h. Observe that the number of all fat columns is h n . Further, let us use the 
term thin column for a vertical subcolumn of a fact column corresponding to one rotated copy of the 
word W n inside the word W n +i (see fig. H2p . In other wordth, a thin column corresponds to an interval 
[yh n , (y + l)^n+i) in X n+ \. There are totally q n thin columns. 
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Figure 12. Iceberg transformation dynamics. 



Figure 13. Grayed colomns contain jumps. If a point x 6 Bj and if x is located in the 
white area {body) then Tx £ -Bj+i- 



Clearly the meaning of Poincaree map is to express the connection of two thin columns corresponding 
to a pair of adjacent rotated copies p n ,y(W n )p n . y+ i(W n ) which are subwords of PF n +l- For example, if 
this pair is CAT.ATC the Poincaree map sends the top set in a thin column included in fat column 
V3 ("CAT") to the bottom set of some thin column in fat column V\ ("ATC"). From the point of 
view of observer watching the coordinate x n in the homogeneous space Z/^ the following occurs: with 
probability 1 — e point x n moves one step forward x n i-)- x n + 1, and with small probability e it jumps 
to any other point in Z/j n . At this level we cannot say precisely how this jumpings are distributed (this 
is another definition of iceberg, cyclicity means that forward and backward tracks before jumping have 
common length h n ). In terms of iceberg we can explain this behavior as follows. A point x under T 
moves up with probability (1 — 82), and reaching the top level in a fat column it make a random jump to 
some bottom set in another fat column (see fig. llip . In other words we are going to show geometrically 
what happens when we rotate and concatenate copies of word W2 = CAT.ATC.TCA.TCA.CAT.ATC. 
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Suppose that qi = 3 and W3 is the result of concatenation of the following three rotated copies 

(38) CATATCT X CATCACATATC 

CATA X TCTCATCACATATC 
C ATATCTC ATC x AC ATATC 

namely, 

(39) W3 = CATCACATATC | CATATCT . TCTCATCACATATC | CATA . ACATATC | CATATCTCATC 

At figure [12] both first and second Poincare maps are shown, and we can continue this procedure. Let 
us mark the columns containing jumps as grayed (see fi.g. 1 13|) . 

3.5. Approximation and rank. 

Lemma 20. Let T be an iceberg transformation. A function f £ L 2 (X,[i) can be approximated by 
a sequence of 3 n -measurable functions. In other words, T admits iceberg approximation. In particu- 
lar, function f can be approximated by a sequence of functions f n , where f n is constant on levels of 
icebergs 3 n . 

Remark 21. Recall that 3„-measurable functions are constant on levels {B-h+i, ■ ■ ■ 1 Bq, • • • , -B/1-1} of 
iceberg 3 n , and J n -measurable functions are constant on levels Bj and in addition it take same value 
both on Bj-h and Bj. Simply speaking, different values of / correspond to different letters on fig. EJ 

Lemma 22. Suppose that q n — > 00. There exist sub-icebergs 3* for an icegerg transformation T such 
that T lifts any point x € 3* exactly to the upper level, and /i(U3* | u5 n ) — > 1 as n — > 00. In other 
words, there exist sets V£ • C V k j such that 

(40) TV k * 3 = V* k)j+1 , j = -h + k, . . . , k - 1, 
and A*(U3* | U3 n ) — > 1, where 

h n k—1 

(41) U^=J U Kk,r 

k=l j=-h+k 

It can be easily seen from the condition that each set 3* (we call it body) can be choosen as the 
maximal measurable set with the property point make no jumps until reaching the top set in a column. 

Proof. Consider the thin vertical subcolumns corresponding to the rotated copies of W n in the word 
W n+T . The are totally Q n ,n+r = QnQn+i • • • Qn+r-i such columns. Let us watch the number Q* n+r of 
thin subcolumns at level n + r which is not touched by cut points. For example, Q n ,n+i = Qn,n+i = Qn 
and 

(42) Qn,n+2 = QnQn+li Qn,n+2 — Qn,n+2 ~ Qn+1, 

since passing from level n + 1 to level n + 2 the word W n+ 2 is a sequence of rotated copies of W n+ \, 
and potentially we can see q n +i cut point touching small words originated from W n . More precisely, 
passing from level n + r to n + r + 1 we can get one additional cutting inside one thin subcolumn at 
level n + r, i.e. 

(43) q;„ + r+l — Qn,n+rQn+r Qn+r — {Qn,n+r l)<2Vi+r- 
Let us denote as A n)Tl+r the union of all thin subcolumns build at level n + r, 

Iaa\ (A \\\rt \ Qn,n+r+l Qn,n+r+l/Qn,n+r Qn,n+r ^ / , 1 \ / „ , ,~ ■> 

(44) fi(A n)n+r+ i I UJ n ) = — = — ■ — > I 1 - — fi(A n>n+r I U3 n ). 

^Cn,n+r+l Qn+r Wn,n+r \ ^in,n+r J 

Since q n — y 00 we can assume that q n -^- r > 3, hence, Q n ,n+r — > 00 and Q n ,n+r — 1 > hQn,n+r- Therefore 



(45) Q njn+r _|_l > Q n , n + r ' „ > Qn,n+r ' n — 



Qn+r ^ ^-j* 3 ^ 1 3 

2 
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and lemma follows from estimate (|44p . □ 

Remark 23. Let us note that existence of body 3* such that /u(U3* | U3 n ) — > 1 is stronger than cor- 
rectness of the definition of T. The method used to prove lemma [22] is purely combintorial and requires 
q n — > 0. At the same time, applying ergodic theorem (we only need condition J2 n h~ l < oo) it is not 
hard to see that this requirement can be omitted, but we not put this proof here. 

Now we turn to estimation of spectral multiplicity of T. 

Definition 24. Given a Rokhlin tower T let us use the notation % £ for the measurable partition into 
levels of the tower X and distinct points outside UT. Notice that T ■< T e . 

Definition 25. Local rank /3(T) of a measure preserving transformation T is the maximal value /3 with 
the following property: there exists a sequence of towers % n such that /Lt(UT n ) — > f3 as n — > oo and for 
any measurable set A there exists T^-measurable sets A n with (J,(A n A A) — > as n — > oo. 




Figure 14. Proving 1/4-local rank property. One vertex on the path visits the white 
area inside the unit square. This vertex corresponds to a subtower of the iceberg shown 
as (green) rectangular area greater than 1/4. On the left picture an iceberg is shown 
corresponding to the path in the unit square. 

The following theorem is an immediate geometrical corollary of lemma [22] 

Theorem 26. IfT is an iceberg transformation with q n — > oo then T is of 1/4-local rank. 

Remark 27. V. Ryzhikov observed |31| that f3(T x T) = 1/4 for a typical T. 

Remark 28. In the proof we essentially use the fact that T is approximated by cyclic icebergs. 

Proof. The idea of the proof is based on the following observation: since 3* approximates 3 n then we 
can use 3* in investigation of dynamcis of T. The 1/4-local rank property can be proved using the 
following illustration. Consider a pair (x,y), where < x,y < 1, and a subset of the unit square (see 

fig.ED 

(46) G = {(x,y) e [0,1] x [0,1]: (1 - x)y > \ or x (l - y) > 

Now we play the following geometric game. Starting from (0,0) we have to reach (1, 1) moving con- 
tinuously along horizontal or vertical lines (right or up). Evidently, one can find a turn point p on the 
trajectory such that p £ G. Moreover, we can also choose such a point p with the following additional 
property: after the next step it will fall into the upper grayed area. This point p describes a subtower 
% n of 3* such that //(UT n ) > |/x(U3*). The second requirement to the point p proveides a subtower of 
height h n > h n . Finally, recall that /i(U3*) — > 1. 
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So, a sequence of Rokhlin subtowers T n is found such that levels of T n are included into levels of 3 n . 
We know that for any measurable set A there exist sets A n which is a union of levels of 3 n such that 
fj,(A n A A) — > as n — > oo. Hence, the intersection of the set A n with the tower UT n is a union of levels 
of this tower. □ 

Remark 29. This corollary remains true for T having property of iceberg approximation. Actually the 
requirement ^ n h~ l < oo is needed to achive certainly the property f3(T) > 1/4. 

Theorem 30. An automorphism T with the property of iceberg approximation has 1/4-local rank. 





Figure 15. The area of maximal rectangle fit into the parallelogram is close to 1/4. 
Green rectangle corresponds to a Rokhlin subtower of the iceberg. 

Remark 31. The proof of the above corollary is not so evident. So, to give a simple explanation of the 
effect let us consider an iceberg with large number of fat columns having measure close to l/h n . In this 
case the iceberg looks like parallelogram (see fig- US]) which is composed of two triangles with verticies 
(0,0), (0, h), (— h, 0), (—h,—h). This illustration will be often used in the sequel. 

Definition 32. Let us call the sequence of icebergs 3 n uniform if the vector (n(V n ,i), ■ ■ ■ , fJ>(V n; h n )) is 
^-close to the uniform distribution (h^ 1 , ■ ■ ■ , 

Example 33. We say that an iceberg transformation T has Morse property if h n -\ \ a n , y for any 
y = 0, . . . , q n — 1. Remark that Morse property implies UJ* = UJ n ,. To give an example of Morse 
iceberg system, suppose that for any n the word W n is splitted into a pair of equal blocks: W n = A n B n , 
\A n \ = \B n \ = h n -i, then by definition we set 

(47) W n+1 = A n B n B n A n . 

Clearly, starting with Wq = 01 we get the classical Morse sequence. Further, if W n = A n B n C n , we can 
consider Morse iceberg map TV3) of order 3: 

(48) W n+ i = A n B n C n . B n C n A n . C n A n B n 

and so on. Observe that theorem [26] can be applied to iceberg transformations with Morse property 
and we see that 

P(T {r) ) 1 ) 



2r 



and 
(50) 



r(r + 2) 



if 



2k. 



Definition 34. We say that a measure preserving map T has iceberg rank r if there exists a sequence 

~(r) 

of partitions V n = 3n V . . . V 3-h such that any measurable set A is approximated by Pn-measurable 
sets A n . Let us denote rj(T) the minimal r with this property. 

Definition 35. Let us define f3i(T) to be the maximal value /3 such that a sequence of icebergs 3 n 
approximates cr-algebra and fj,(U3 n ) — > j3 as n — > 00. 
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3.6. Iceberg transformations with spacers. Let us improve the definition adding spacers between 
rotated copies of word W n : 

(51) ^ n+1 = ,9^(^)1^^ 

If we require condition (|25|) this procedure generates a measure preserving transformation on a Lebesgue 
space. 

Remark 36. There is one special case of iceberg map with spacers: we do not put spacers between 
adaject words Pn,a n ,o(^ / n)l s ™'°/On,Q„,i(^ / n)l' Sn ' 1 but we add only one group of spacers l s ™.9n-i to the tail 
of W n +i. This method helps to provide h n with special arithmetic properties. 

Question 37. Is the following true or not? 

(i) There exists a map with iceberg approximation but not rank one? 

(ii) Any map with iceberg approximation is isomorphic to a map built using iceberg construction 
with spacers? In other word, is it always possible to refine the sequence of icebergs for a map 
with iceberg approximation? 

(iii) The classes of iceberg maps with and without spacers are not identical? 

(iv) There exists a map with iceberg approximation which is of infinite rank? 

(v) There exists a map T with iceberg approximation such that T^ k — > ^(Id+T)? 

(vi) What are rj(T) and Pi(T) for a typical T? 

(vii) What is the vaue of Pi(T x T) for a typical T? 

(viii) For any map T with iceberg approximation T x T is of local rank one? 

(ix) The entropy h(T) > if PiiT) > 0? 

(x) Given a transformation T with iceberg approximation is it true that symbolic complexity of T 
is always sub-exponential (see [15])? 

4. Simplicity of spectrum 

We know by theorem 1261 that iceberg approximation is stronger than 1/4- local rank approximation, 
therefore, spectral multiplicity of an iceberg transformation m(T) < 4 (see corollary 140 p. At the same 
time, surprisingly, iceberg approximation implies simplicity of spectrum for a wide class of transforma- 
tions. We are going to prove this for a class of maps with randomized jumps and for a class of maps 
with jumps given by a pseudo-random substitution on the set of columns. 

Lemma 38. Let U be a unitary operator in a separable Hilbert space H, let a be the maximal spectral 
type measure, and let M(z) be the multiplicity function of the operator U . If M(z) > m on a set of 
positive a -measure than one can find m orthogonal elements of unit length f\, . . . , f m such that for any 
cyclic subspace Z C H (with respect to U) and for any m elements gi, ■ ■ ■ ,g m £ Z, of equal length 
\\gi\\ = a the following is true 

m 

(52) ^2\\fi-9if >m{l + a 2 -2a/V^)- 

i=i 

Corollary 39. If T is a (3-local rank transformation then m(T) < In particular, any rank one 

transformation have simple spectrum. 

Corollary 40. Since any transformation T with iceberg approximation has 1/A-local rank property, 
m(T) < 4. Further, for any map T with j3-icerberg approximation property, m(T) < [4//3]. 

The discussion throughout this section concerns simplicity of spectrum for iceberg transformation. 

4.1. Preliminary calculations. Suppose that the maximal spectral multiplicity m(T) > 2. So, ap- 
plying lemma [38] we see that two functions /i and /2 should exist suth that any cyclic subspace Z 
contains elements 51,(72 with the propertiy ||gi|| = \\g2W = cl and satisfying 

(53) H/i - 5l || 2 + ||/ 2 - g 2 \\ 2 > 2(1 + a 2 - 2a/ V5). 
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We will show that for a class of transformations there exist a cyclic subspace approximating both fa and 
fa, and the contradiction will follow. Functions fi can be approximatied by 5 no -measurable functions, 
and without loss of generality we can assume that fa are fa are 5 no -measurable. Since the arguments 
concerning approximation precision are the same both for fa and fa, we will work wiht one function 
fa. Recall that fa is 3 n -measurable for any n >uq. Let us denote the lifting of the function fa to 
the iceberg 3 n . Let b n = 1b be the indicator of the base set B n ^ of the iceberg 3 n . We have 

h n -l (hn-l)/2 
(54) f=J2 f(n)(j) Sjb n = E hn)(j) U > n , 

3=0 j = -(h n -l)/2 

where by definition SBj = -Bj+i is the operator in L 2 (X n ) corresponding to the rotation ti-tt + l. 




Figure 16. Proving simplicity of spectrum 



Idea. The following way of proving simplity of spectrum one can call "3/4-strategy" . We 
approximate function / by the iterations T J b n of the indicatior of the base level -B n ,0i where 
j = — l)/2, . . . , (h n — l)/2, on the subset of the phase space X of measure « 3/4 (see fig. lTB]) . 
Assume for simplicity that h n = 2Z + 1. Remark that the estimates below used by this approach is not 
a priory necessary for simplicity. 

Without loss of generality we can assume that f f dfj, = 0. Consider sets G n and E n of measure 
3/4 and w 1/4 respectively, where G n corresponds to the central area on figure [TBI and E n is the 
union of two triangular areas remote from the base level, 

(h n -l)/2 -(fcn-l)/2-l hn-l 

(55) L)3 n = G n UE n , G n = B n j, E n = B n j U S n j 

j=-(h n -l)/2 3=-/in+l j=(/i n -l)/2+l 

The function / is approximated by the function 

(h n -l)/2 

(56) g= f(n)U)T j b n 

j=-(h n -l)/2 

and g can be represented in the following way: 

(57) g = f- U + V, f- u = f\ Gn , u = f En , 

and v is uniquely definied from the equation. The meaning of the function v can be explained as 
follows. Walking from the base of the iceberg under action of T a point x is moving in the vertical 
direction, and the value f{T 3 x) is recovered by the index of level, namely, f{T J x) = /|bj - Though, 
when x approaches to the top set of a fat column it makes jump to the bottom set of some column 
and continue vertical motion in that column. So, the function v collects the parts of the iterates T 3 b n 



18 A.A.PRIKHOD'KO 

leaving the set G n . More precisely, we can write 

(fc n -i)/2 

(58) T ! b„ . c r v = f(n)(j)€j, 

j=-(hn-l)/2 

and 

-(hn-lJ/Z-l fe„-l 

(59) u= /(n)0')l^+ E /(n)(i)lsr 

J=-ftn+l j = (/i„-l)/2+l 

If possible we omit index n for simplicity. 

Lemma 41. Suppose that {u, v) — > and {/, — >• as n-> oo i/ien asymptotically \\f — g\\ 2 — >■ 1/2 
and ||<7|| = (1 + o(l))||/||. In particular, T has simple spectrum. 

Proof. Assume that / has zero mean and ||/|| = 1. Let us notice that v(x) = u(Qx) for some measure 
preserving invertible map hence, ||u || 2 = ||ii|| 2 . Further, we have 

(60) a 2 = || 5 || 2 = \\f -u + v\\ 2 = Il/H 2 + ||u|| 2 + \\v\\ 2 - 2 Re (/, u) +2Re(/, v) - 2Re(u, u) « 

«||/|| 2 + 2||n|| 2 -2Re(/, U ) = ||/|| 2 = l, 

and 

(61) \\u\\ 2 ~\\\f\\\ (f,u) = \\u\\ 2 . 
Now let us extimate ||/ — g\\: 

(62) ||/ - g\\ 2 = || - u + v\\ 2 « ||n|| 2 + |H| 2 « i||/|| 2 = i. 

To establish the second statement of the lemma let us divide over m left and right side of inequality [52] 
in lemma [38| and take into accont that we use the same estimates both for f\ and fi. Thus we have to 
analyze the following inequality: 

(63) \\f - g\\ 2 > 1 + a 2 - aV2. 
Using results of the above calculations we have 

(64) ||/- 5 || 2 > l + a 2 -a^2, 

(65) ~ > 2 - y/2, 

(66) v^>|, 

and we come to contradiction. □ 

Definition 42. If an automorphism T is approximated by a sequence of icebergs 3 n and /i(l0 n ) —> P 
as n — > oo then we say that T has /3-local iceberg rank. 



Remark 43. The method of lemma [4T1 works for T if 
(67) fc(T) > 8/9. 

The reason is a small gap in equation 



Proof. Suppose that /3/(T) > /3 and consider a sequence of icebergs with approximation property and 
/j,(U3 n ) — > (3. Let us define g in the same way as in the proof of lemma HH and assume that ||/|| = 1. 
Asymptotically we have 

11/ - gf < INI 2 + IMI 2 + (i - /3)||/|| 2 « (\p + 1 - P 
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since we have no information about / outside UJ n except ||/|uaj| 2 P\\f\\ 2 (hi force of ergodic theo- 
rem). Further, a 2 = \\g\\ 2 ~ /3||/|| 2 , and the following two values must be compared 

1 - -p and 1 + a 2 - aV2 « 1 + P - 



2/3. 



Solving equation 
(70) 

we find the critical value of (3 = 8/9. 

Question 44. Is it possible to find T with non-simple spectrum and (3i(T) < 8/9? 



1-±P = 1 + P-^ 



□ 
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Figure 17. Iterates of the base level of an iceberg. 

4.2. Simplicity of spectrum for randomized iceberg transformations. 
Lemma 45. Suppose that 



(71) 



V(TV n k k-l | V n ,3,8-h) 



1 



Then {u, v) — > and (/,«)—> as n — > oo. 

This lemma immediately implies that T has simple spectrum (see lemma I4T1) . 

Proof. It is not hard to see that without loss of generality we can assume the following condi- 
tion: n(TV nj k,k-i\Vn,s,s-h) — h^ 1 = 0. Since q n — > oo we can restrict / to the body 3*, where 
//(U3* | U3 n ) — > 1. Suppose that / is 5„_i-measurable. Then for any top set in a fat column V^k^-i 
we see that T 3 V n) k,k—l intersects the sequence of sets V n ^ tS -h+j, and 

(72) M(r J V n , fc)fc _i n Fn, s , s -^+i) = jo- 

Hence, the function v takes value ff n \(j) on each set V^ iS)S _/i-|_j. At the same time 
(73) 
and 



/I 



n,s ,s — h-\-j 



f(n)(s-h+j), 



(74) 
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Here we use the property J^k^o 1 1 /(n-i) ( K ) = which is invariant under rotation map t *— > t + 1, hence, 
the sequence 

(75) (f in) (s -h + = (/(n)(l -h + j),..., /( n )(j)) 

is split into blocks of length h n —\ such that the sum of the elements in each group equals zero. □ 

Theorem 46. Iceberg transformations given by uniformly distributed on Z/j n i.i.d. random rotations 
have simple spectrum almost surely, if q n /h n — > oo. 

Proof. To prove the theorem it is enough to apply lemma l4"5l and to observe that estimate (|7ip follows 
from independence of a n ^ y and a n%y +i. 

5. Correlation decay 

In this section we discuss estimation of correlation decay for iceberg transformations with uniform 
i.i.d. rotations p a „ y (statements (i) and (ii) of theorem [2]) . A detailed proof is included in the second 
part of the paper. 

Remark 47. Notice that Ornstein rank one transformations is a case of iceberg transformations with 
random rotations a n ^ y distributed on an interval [0, a™ ax ] and satisfying restriction a™ ax <C h n . 

Let us recall that correlations associated with a measure preserving transformation T is given by the 
formula 



(76) R(t) = (T t f,g)= / f(x)g{x)dn, 

where f,g£ L 2 (X,/j.) are fixed. One can observe that R(t) is approximated by the following functions 

(77) K(t) = ^- E f(n)U)9{n)U-t) 



if the sequence of icebergs 3 n are uniform (measure of any fat column is close to h~ l ). Let us estimate 
R n+ i(t) for t = sh n , 1 < s < q n — 1. This assumption does not influence to the merits of case but 
seriously simplifies calculations. The common case is studied in the detailed proof. We have 



1 1 9n 

(78) R° n+1 (sh n ) = V jf( n+1 ) (j) <?( re +l)(j - shn) = — V R° n (an,y ~ Oin,y-s)- 

The sequence (a nj2/ )^Lo ^ s i-i-d- and we can expect that a n>y — a n ^ y _ s is a mixing process with fast rate 
of mixing. Well, in fact this sequence is almost non-correlated and it turns out that this property is 
enough to see the desired effect. Since R^ +1 (sh n ) is similar to a sum of i.i.d. random variables, we get 

(79) \ R ° n+1 ( shn )\^^^DR°J{j. 

V Qn 



In other terms, 

(80) DR° n+1 (sh n ) ~ J—(h n DR° n (t) + (q n - l)h n -DR° n (t)) ~ 2DR° n (t), 

fln+l Qn 

and iterating this estimate and uning equality h n+ i = q n h n we have 

(81) DR° n {t) = O [2 n ^-] , n -> oo. 



K, 

Thus, for t ~ h n we have R(t) = 0(2 n /i^ 1/2 ) = 0{t~ l l 2+£ ) for any e > (statement (iii) in theorem[2|). 
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Remark 48. One can observe that the proof is based on "simple effects". We have used only momnt 
estimations or, in other words, we deal with random sums in a Hilbert space, and central limit theorem 
is not used throughout the proof. At the same time there are no indications to new effects if we apply 
CPT. Probably, this estimate cannot be improved. 

Further, notice that the estimate R(t) ~ 0{t~ a+e ) with a < 1/2 whould imply R £ L 2 (Z) and 
Lebesgue spectrum of T, and 1/2 is the optimal value of a in the estimate. Nevertheless, observe 

that a can be absolutely continuous even in the case when estimate R(t) ~ 0(/i n 1 ^ 2+£ ) is the best 
possible. Moreover, one can expect that for a typical 3 n -measurable function / the density of a hy- 
potetical Lebesgue spetctral measure cry has singularities. Such effect is observed for densities of spectral 
measures for rank one flows studied in [30] . 

Remark 49. Let a be a spectral measure corresponding to an 3 n -measurable function /. Then a * a <C A 
since it has I? Fourier coefficients, R 2 £ L 2 (Z). Thus, a = a ac + a s , where a ac <C A, a s _L A, and supp<7 s 
is not a semi-Kronecker (see |17|). 
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